ON VAN DER CORPUT PROPERTY OF SHIFTED PRIMES 



SINISA SLIJEPCEVIC 



Abstract. We prove that the upper bound for the van der Corput property 
of the set of shifted primes is 0((logn)~^+°('^^), giving an answer to a problem 
considered by Ruzsa and Montgomery for the set of shifted primes p — 1. We 
construct normed non-negative valued cosine polynomials with the spectrum 
in the set p — 1, p < n, and a small free coefficient ao = 0((logn)~^+°(^'). 
This implies the same bound for the intersective property of the set p — 1 , and 
also bounds for several properties related to uniform distribution of related 
sets. 



1. Introduction 

We say that a set of integers 5 is a van der Corput (or correlative) set, if given 
a real sequence (a;„)„gjv, if all the sequences {xn+d — Xn)n&N, d £ S, are uniformly 
distributed mod 1, then the sequence (x„)„gjv is itself uniformly distributed mod 1. 
The property was introduced by Kamae and Mendes France ([!]), and is important 
as it is closely related to the intersective property of integers, discussed below. 
Classical examples of van der Corput sets are sets of squares, shifted primes p + 
1, p — 1, and also sets of values P{n), where P is any polynomial with integer 
coefficients, and has a solution of P{n) = O(mod/c) for all k. All van der Corput 
sets are intersective sets, but the converse does not hold, as was shown by Bourgain 

We first recall the key characterization of the van der Corput property. If 5 is a 
set of positive integers, then let 5„ = 5 n {1, n}. We denote by T{S) the set of 
all cosine polynomials 

(1.1) T{x) — aQ+ aciC0s{2ndx), 

des„ 

T(0) = 1, T{x) > for all x, where n is any integer and ao, ad are real numbers 
(i.e. r is a non-negative normed cosine polynomial with the spectrum in 5 U {0}). 
Kamae and Mendes France proved that a set is a van der Corput set if and only if 

(1.2) inf ao = 0. 

TGr(5) 

We can define a function which measures how quickly a set is becoming a van 
der Corput set with 

(1.3) 7(n) = inf ao, 

Ter(5„) 
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and then a set is van der Corput if and only if 7(rt) — >■ as 7i — > oo. 

Ruzsa and Montgomery set a problem of finding any upper bound for the function 
7 for any non-trivial van der Corput set ([3], unsolved problem 3; |7]). Ruzsa in 
[B] announced the result that for the set of squares, j{n) — 0((log but the 

proof was never published. The author in [T^] proved that for the set of squares, 
7(n) = 0((log n)^^/^). In this paper we prove the following result: 

Theorem 1. If S is the set of shifted primes p — 1 , then ^{n) = 0((log 

The gap between the upper bound and the best available lower bound remains 
very large, as in the case of the sets of recurrence discussed below. The lower bound 
below relies on a construction of Ruzsa [8] : 

/ 1 I log 2-e 

Theorem 2. If S is the set of shifted primes p — 1, then ^{n) 3> v\ "•"logiognj^ 
where e > is an arbitrary real number. 

Structure of the proof and its limitations. We define a cosine polynomial 
(1.4) FN.dW^l^'^ ^ logp-e{{p-m, 

p<dN+l 
p^l(mod d) 

where e{d) = exp(27ri0) and k is chosen so that Fn^O) = 1. We show in Sections 
2 and 3 by using exponential sum estimates along major and minor arcs that 

FnA&) >T{d,q)+E{d,q,K,N). 

Here n = — a/q, the function E is the error term and T{d,q) is the principal 
part which is (for square-free d) 1 for q\d, if g not square-free, and —l/ip(q/{q, d)) 
otherwise ((^ being the Euler's totient function and (g, d) the greatest common 
divisor). In Section 4 we demonstrate that for a given S > 0, one can find a collection 
of positive integers T> not exceeding exp((log 1/(5)^+°'-'^') and weights X^dGC — 
1 such that for any integer q > 0, 

Y,Ad)r{d,q)>-6/2. 

In addition, one can find constants R,N not exceeding 0(exp((log l/(5)'*+°'^^-')) for 
any given 9 such that if a/q is the Dirichlet's approximation oi 9 = a/q + n, k < 
l/{qR), then the error term \E{d, q, k, N)\ < S/2. This seemingly implies effectively 
the same upper bound for 7(n) as obtained in |9] for a stronger intersective property 
of sets of integers (see below) . 

Unfortunately, in our calculations the constants R, N can not be chosen so that 
for all ^ G T = R/Z the error term is small. Namely, for d9 close to an integer, the 
error term is 0{dN/R), and for 9 on minor arcs, the error term is 0{d^VR/VN). 
We resolve it by choosing a geometric sequence of constants Ni, ...jN^/g, which 
results with the bound in Theorem [T] We finalize the proof in Section 5 by con- 
structing the required cosine polynomial as a convex combination of -F/v.rf over d £ V 
and Nj. 

AppUcations.We say a set S is intersective set (or a set of recurrence, or a 
Poincare set), if for any set A of integers with positive upper Banach density 



p{A) = lim sup l^n [l,n]|/?i > 0, 

n— >-oo 
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its difference set A — A contains an element of S. Given any set of integers S, 
one can define the function a : AT — > [0, 1] as a{n) = sup p{A), wfiere A goes over 
all sets of integers whose difference set does not contain an element of 5 n 
(equivalent definitions of a can be found in ^7,). A set is an intersective set if and 
only if lim„_).oo a{n) = 0. Ruzsa in [7] also proved that if 5 is a van der Corput 
set, then it is also an intersective set, and 

a{n) < 7(n). 

The bound a{n) = 0((log = 0(exp((-l + o(l)) loglogn)) for the set 
of shifted primes follows then as a corollary of Theorem [T] This is worse than the 
bound a{n) — 0(exp(— cv'Togn)) obtained by Ruzsa and Sanders in |9;, but better 
than earlier bounds in [3 and 10'. 

The function 7(n) has different characterizations and further applications dis- 
cussed in detail in [i] . We discuss in Section 9 the Heilbronn property of the set of 
shifted primes, which specifies how well the expression x(p — 1) can approximate 
integers uniformly in x £ R, by choosing for a given x some prime p < n so that 
x{p — 1) is as close to an integer as possible. 



2. The major arcs 

If A is the von-Mangoldt function, we define as in [9] 

. , ^ _ f A{dx + 1) if 1 < X < TV 
^^■'^^'^^ \ otherwise, 

and let An{x) — Ajv_i(a;). The Fourier transform?: 1^{Z) L°°{R) is defined 

as the map which takes / G 1^{Z) to f{d) = J2xez fi-'^)^i^^)^ ^^'^^ AN,d{d) is the 
exponential sum 

A^a{d) ^ ^(^^ + l)eix9). 

x<N 

The classical estimates for Fourier transforms of A^^dix) were optimized by 
Ruzsa and Sanders to the class of problems studied in this paper. They studied 
two cases related to the generalized Riemann hypothesis: given a pair of integers 
Di > Dq > 2, then there either exists an exceptional Dirichlet character of modulus 
do < Dq or not , Proposition 4.7). They then obtained the following estimates 
(we will be more specific below on the assumptions): ii n = 9 — a/q, where 6 & T, 
then 



(2.1) 

(2.2) 
where 



AnA^) 
A^(0) 



< 



> 



E 



N,Di 



N 



^-AN,diO) + Oiil + \K\N)EN,D,), 



+ 0{En,d,). 



NDj exp 

9-1 

E ' 

m=0 
{md+l,q) = l 



Ci log N 



y/\0gN + log Di 



a 

m— 

q 
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Proposition 1. (Ruzsa, Sanders). There is an absolute constant ci such that for 
any pair of integers Di > Dq > 2, one of the following possibilities hold: 

(i) ({Di,Dq) is exceptional). There is an integer do < Dq, such that for all 
non-negative integers N,a,q,d, where 1 < dq < Di, dD\d, and {a,q) — 1, for any 
e eT [21]) . {13) hold, where K^d- a/q. 

(ii) ({Di,Dq) is unexceptional). For all non-negative integers N,a,q,d, where 
I < dq < Dq and (a, q) = 1, for any 9 eT i2.1\) . S2.2\} hold, where k = 9 - a/q. 

Proof. ([9j), Propositions 5.3. and 5.5. (Note that (12. ip is exphcitly obtained at 
the end of the proof of Proposition 5.3.) □ 

We now define a function t closely related to Ta,d,q above, which will be the 
main term when estimating cosine polynomials Fn^cI- Let 

[ 1, q\d 

(2.3) T{d,q) = 0, id,r) > 1 or r not square-free 

[ —1/Lp{r) otherwise, 

where r = q/{q, d). Note that for d square-free, the second row condition above is 
equivalent to q being not square-free. 

Lemma 1. Let a,d,q be positive integers, {a,q) — 1, r — q/{q,d) > 1 and a* = 
ad/{q,d). Then 

(2.4) ^ = 
Proof. As was noted in f9^. Section 5, 



_ J Cq{a)e{~md,qa/q) if (d, q) = 1 
otherwise. 



where Cq{a) is the Ramanujan sum and m^^q is a solution of rud^qd = l(mod q). Now 
if q\d, Ta*,d,r = Ta'^d,! = 1, thus both sides of (|2.4|) are equal to 1. If (d, r) > 1, 
then Ta* ,d,r — 0, and if r not square- free, then Ta',d,r = as the Ramanujan sum 
Cr{a*) — when r not square-free. The remaining case follows from (a*,r) = 1, r 
square- free implying that the Ramanujan sum |cr(a*)| = 1. □ 

It is easy to see that there exists a constant C2 depending only on ci such that if 
(2.5) logiV> C2(logi?i)^ 

then 

ci log iV \ 1 



(2.6) Di exp , < 

We first discuss the case of q not dividing d, and then q\d. 

Proposition 2. Assume all the assumptions of Proposition\^hold for Dq, Di, 9, N, a, q, d, k, 
and in addition 112.5]) . 112.6]) . If q not dividing d, then 

FNA&)>r{d,q)-^o(^ + \K\N 



D 
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Proof. If we write 



'0{x;q,a) ^ 



71<.X 

n=a(inod q) 



p~a{mod q) 



then Ajv,(i(0) = ip{Nd + 1; d, 1) and k = d{Nd + 1; c?, 1) where A; is the denominator 
in (11.41) . By the well-known property of functions ijj^'d (see e.g. [5], p. 381), 



V'(iVrf + 1; d, 1) - ^Nd + 1; d, 1) < VdTV. 
Relations (1^ . ((^ and ip{d) < Di imply that 

TV 



(2.7) 



Ajv,d(0) 

If we use the shorthand notation F — YieY^ loEp • e((p — 1)6*), and 

then FM,d{9) — F/k, we see from definitions that F is approximately Ke A^ didO), 
or more precisely 

I Re A^(d6') ~F\< A^(0) - fc < VdN. 
Putting these three inequalities together, 



(2.8) 



F RcAAr,<j(d6') 
A^(0) 





F 


< 






1 



|A^(0)-fc| ^ |ReyQ(d^)-f| Vd ^ 
|A^(0)| |A^(0)| ^ 



Now if ^^ — a/q = k, then d0 — a*/r = dK, where a* — ad/{d,q), r = q/{d,q). 
Combining ^^Q, ([H]) and (gZl) we easily get that 



ANAdO) 



A7v.d(0) 



< 



\t a',d,r\ 



0[— + \k\N 



The last two relations combined (noting that if d < Di and ()2.5p . then \fdD\l -JN <^ 
l/Di) and Lemma [T] complete the proof. □ 

Proposition 3. Say d, N are positive integers, ^T, and k, — 9 — a/ q, (a, g) = 1 
and q\d. Then 



(2.9) 



FnAG) >l + 0{dN\ti\). 



Proof. We first recall that Ree(0) = cos(27r0) > 1 — 2tt \\9\\, where ||.|| is the distance 
from the nearest integer. Thus if |dA^K| < 1/2, then for each p < dN + 1, d\{p — 1), 
we get 11(^-1)6*11 = (p - 1)|k| and Ree((p - 1)6^) > 1 - 27rdiV|K|, which easily 
implies jM]). □ 



3. The minor arcs 



We start with the minor arc estimate from [9], Corollary 6.2, which is derived 
from the classical result of Vinogradov ([4], Theorem 2.9). 
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Proposition 4. Suppose that d < N and q < R are positive integers, 9 € T, 
(a, q) — 1 and \0 — a/q\ < 1/qR. Then 

(3.1) |a^((?)| «d(log7V)4 (^^ + 7V4/5 + ViVi? 

The minor arc estimate for Fjv^dC^) now follows. 

Corollary 1. Suppose d < Di, q < R, N are positive integers, 9 d T, {a,q) ~ 1 
and \9 — a/q\ < 1/qR. Assume also \2. 5\) and i2. 6\) hold. Then 



(3.2) 



Proof. First note that as d < Z^i, Proposition [T] implies that (|2.2p holds. Then 
similarly as in the proof of Proposition [5J 



(3.3) 

and 
(3.4) 



N 



AAr,d(0) 



F ReKN^d{d9) 



Vd 



D 



3/2 



^ Ajv,d(0) 

We complete the proof by combining (|3.ip . (|3.3p and p.4p . 



□ 



4. Cancelling out the main term 

Recall the definition of the arithmetic function r in p. 31) . We first cancel out 
the main terms in the unexceptional case. 

Theorem 3. For a given 5 > Q smaller than some (5o > there exists a collection 
of positive integers T> not greater than exp((log 1/5)'^^°'^^^ ) and weights w : T> -^R, 
'^^^x>w{d) ~ 1, such that for all positive integers q, 

(4.1) ^«;(d)T(d,g) >-J/2. 

Proof. We first define the set T> depending on three constants p^ < p^, I to be 
defined below. Let 

d*=l[p 

{p denoting a product over primes as usual), and let X'(j) be the set of all square- 
free numbers d*d, d containing in its decomposition only primes p~ < p < p'^ , and 
such that u}{d) — j, where uj{d) denotes the number of distinct primes dividing d. 
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We set now 



I = 

P' = 

V ^ 

W{j) = 

w{d*d) = 



2/S+l, 
21og(l/5) 



21oglog(2/5) 



21' 



log 2 
log(l/<5)2+°(i), 



= log(l/<5)i+°(i), 



d'devu) 
1 1 



where \x~\ is the smallest integer > a;. We denote the left-hand side of (|4.ip with 
Aiq). 

By using np<2:P — exp(a;(^+°^^)^) (see e.g. [5], Corollary 2.6), we easily see that 
for each d*d G V, 

d*d< Y[p ip+y = exp(log(l/5)2+°(i)). 

p<p- 

If q is not square- free or q contains a prime larger than p+, the claim A(q) > —(5/2 
is straightforward as for all d, T{d, q) = 0, respectively r(d, q) > — l/(p(p+) > —S/2. 

We can now without loss of generality assume that q is square-free, containing 
no prime > p+ or < p~ in its decomposition (the latter can be eliminated as primes 
< do not affect the value of T{d*d, q) for square- free q). We define the following 
constants and sets to assist us in calculations: 

k - log(l/<5), 
VU;q) - {d*de2?(j), (d,g) = l}, 

W{3;q) = E l^rf), 



d'deV(j,q) 



W 



Wil) 



E 



p <pi~p^ 



vip) 



E 



p <p^p^ 



p-i 



The remaining cases will be distinguished by uj{q). 

(i) Assume uj{q) < 2k. We will show that the terms for which q\d dominate all 
the others. We first show the following: for ji < j2, 



(4.2) 

Indeed, if we define 



W{j2;q)< 



W^^-^'W{ji;q) 

J2(i2-l)...(jl + l)' 



w*{r,q)= E 



(pi,P2,...,Pj) 



ip{piP2...Pj)' 



where the sum goes over all ordered j-tuples of pairwise different primes Pi, p~ < 
Pi ^ P~^, Pi coprime with q, then W{j;q) — W*{j]q)/jl. However, as ip is multi- 
plicative for coprime integers, 



(4.3) 



W*{j2;q)<W-''W*ijv,q) 
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(we first choose the first j2 — ji primes and then the remaining ji ) . We obtain ()4.2p 
by dividing (|4.3p with j2 ! . 

The definition of A{q) now yields: 



where the sums above and below are over d*d V unless specified otherwise and 
r always denotes r = q/{q,d) (recall that we assumed that q and d* are coprime). 
We first detail out the first term: 



E 



d*deT>{l-u{q)-q) 



1 1 

ip{d) Lp{q) 



W{l~uj{q)-q) 



1 



If uj{{d, q)) ~ j, we can choose (d, q) as a factor of g in ('^^'■') ways. Using that, 



(|4.2p and in the last rows uj{q) < 2k and (1 + x/n)" < exp(x) we obtain 

j(q)-l 



E 



q/iq,d)>i 



1 1 

<y9(d) (^(r) 



1 1 



< 



< 



< 



< 



j{q)-l 

y y 

^ ^ M) (p(r) 

J-0 



{l~3)...{l~u{q) + l)\ J 



u:iq)\ W{l ~Luiq);q) 



< 



W{l~u;{qy,q) 



u,{q)-l 







W{1 


- w(q);g) 






W{1 


- ^(g);?) 



1 

exp 



J / (? - a;((7))'^(9)-J 

2k 



< 



W 



/ W 

V/(2fc)-l 



As by e.g. [5], Theorem 2.7. (d), 

V^- =loglogx- (l + o(l)) 

J3 — 1 



- 1 



- 1 



< 



(4.4) 

we get that 
(4.5) 



1 



p-1 



= loglog(p+)(l + 0(1)) < 21oglog(2/<5). 



It is easy to check that the definitions oi l,k imply that 



1 



exp 



21oglog(2/^) \ • 

v(2fc)-i ; . 



> 0. 



Putting all of the above together we get A{q) > 0. 

(ii) Assume 2k < Ld{q) < 21. We now show that all the terms are small. First 
assume Ljj{{q^d)) ~ j > k. By the same reasoning as in (|4.2I) one gets for j < I, 



W{l;q) = 



iW^Ep\q^/V'ip)y-'W{j;q) 
1(1 + 
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Now by definition, W{1) > W{1; q). Applying again ()4.4p we see that for 5 small 
enough, 

M^-^1Mp) >loglog(p+)(l + o(l))-loglog(20(l + o(l)) > 1. 

p\q 

Combining all of it one gets 

w{i) ■ 

Furthermore, as by the Stirling's formula fc! > A;'^exp(— fc) and as A: = log(l/(5), 
we get for 6 small enough 

l_ log(l/J)(l+o(l)) ^ 

fc! - log(l/<5)i°s(i/5)exp(-(log(l/<5)) - ' ■ 
Putting it all that together and summing over d*d £ T) similarly as above we get 

I niin{l,u{q)} 

£ £ k(<i-<i)-(<i-^,»)l - WW) ^ S 

3=k uj{(d,q))=j ^' j=k u,(d,q)=]^'- ' ' 

min{/,t^(q) } 

E 

j=k 



/ uj{q)\ W{l-j]q) 1 ^ 
^ \ ] ) Wil) ^{q) - 



min{l,ujiq)} ■ 

< V - < 

j—k 



For uj{{q,d)) = j < k, LL>{r) ~ ^{q) " j > k (where r — q/{q,d)). We now see 
that for (5 > small enough, 

(4.7) \Tid*d,q)\ = l/ifiir) < l/{p- ~ 1)^ = log(l/<5)(-2-o(i))iog(i/«) < S/A, 
thus 

(4.8) J2 E Hd*d)r{d*d,q)\<- J2 \w{d*d)\=5/4. 

3=0 u((d,q))=j d'd^V 

Relations gS]) and dH]) give \A{q)\ < S/2. 

(ui) Assume 21 < u)(q). Then it is enough to see that for all d*d G V, ui{r) > I > 
k. We now obtain in the same way as in (|4.7p that \T{d*d,q)\ < 6/4, but now for 
all d*d e X>, thus |A(q)| < (5/4. □ 

We now modify this for the exceptional case. 

Theorem 4. Assume 6 > is smaller than some Sq > and let do be a positive 
integer, djj = exp((log Then there exists a collection of positive integers 

T> , such that d^M /o*" d £ V, not greater than exp((log l/(5)^+°(^)) and weights 
w : V -^R, X^dg-D w{d) = 1, such that for all positive integers q, 

(4.9) ^«;(d)T(d,g) >-V2. 

del) 
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Proof. We define d* = do Y[p<p- where and all the other constants remam 
the same as in the proof of Theorem [31 Let V be the set of all the numbers d*d, d 
square-free, relatively prime with d* , containing in its decomposition only primes 
p~ < p < p'^, and such that — I. The rest of the proof is analogous as the 
proof of Theorem [3] with all calculations the same, thus omitted. □ 

5. Proof of Theorem 

We complete the proof of Theorem [T] in this section. We will choose below the 
constants Q,R, and will use the major arcs estimates for q < Q and minor arcs 
estimates ioi Q < q < R. We will assume that a/q is the Dirichlet's approximation 
oi 9 E T, \9 — a/q\ < 1/qR, {a,q) = 1. The error terms in Propositions [21 [3] are 
then 

/ 1 N\ 

E2 = OiDiN/R), 

as |k| = i/qR and d < Di. The error term for minor arcs is the entire right-hand 
side of (|3.2p . thus as q > Q, it is 

To complete the proof, we need to choose the constants Di,N,Q,R so that the 
error terms Ei, E2, < 6/2 for all € T on major; respectively minor arcs. As 
was noted in the introduction, this is impossible, so we proceed as follows. We 
define 

Q = exp(log(l/<5)2+°(i)) 
(the constant obtained as the upper bound on 2? in Theorem [3]), and let 

Do = Q^, Di = Q\ 

If (Do ,Di) is unexceptional, we construct the set V according to Theorem [3l and 
if it is exceptional with the modulus of the exceptional character c?_d < Do, then 
according to Theorem[4| Now let A'q = exp(c2(log where C2 is the constant 
in (|2.5p . We now define 

R* = iVoDf+^ 

where j — 1, ...,m, 4/6 < m < 4/6 + 1. Then for < (5 < (5o for some 60 small 
enough, and j < j*, it is easy to see that the error terms i?i,i?2 < 6/4 for the 
constants Q, Di, Nj, R*, . Furthermore, if j > j* + 1, the error term E3 < 6/4 for 
the constants Q, Di,Nj,R*, . 

Let for a given 9 E T the rational a* /q*, {a*,q*) be the Dirichlet's approximation 
of 9, \9 — a*/q*\ < l/q*R*. Without loss of generality, we can also assume that 
a* /q* is the rational with the smallest q* for a given R* . Then the sequence q* is 
increasing. 
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Let jo be the smallest index such that q*^ > Q {q*^ — m + 1 ii q* < Q for all j). 
We define 

ttj/qj = a*Jq*^, Rj = for j > jo- 

Now one can easily check that for any del? and any j < jo^l, the assumptions 
of Proposition [2] in the case q not dividing d, respectively of Proposition |3] in the 
case q\d, do hold for the constants Dq, -Di, Q, o^, qj, Rj, Nj, and as was noted above, 
Ei,E2< 6 /A, thus 

(5.1) Fd,N,{0)>Tid,q,)~S/A. 

Similarly for j > jo + 1 and d < Di, the assumptions of Corollary [T] hold and 
£^3 < S/4:, therefore 

(5.2) Fd,N,{0)>^6/A. 
Also by definition, 

(5.3) Fd.Ar,„(0)>-l. 
Now the required polynomial is 

By applying (|5.ip . (15. 2p . (|5.3p for 1/m the sum over j, and (|4.1I) respectively (I4.9P 
for the sum over d G V, we get that for any 9 G T, T{9) > —6. As the largest non- 
zero coefficient in T is dNm < NoOf^^^^^^^^ = exp((l/^)i+°(i)), this completes 
the proof. 



6. The lower bound 

In this section we prove Theorem[2]on the lower bound for j{n) associated to the 
set p — 1. Ruzsa in [5], Section 5, constructed for a given n a subset A of integers 
not larger than n, \A\ > n(('°s2-'^)/iogi°g") such that A - A contains no shifted 
prime p — 1. We now construct a set B of positive integers by the following rule: 
if X = a(mod2n), then x G B ioi a G A, otherwise x ^ B. Now clearly the upper 
Banach density of B satisfies 

(6.1) p{B) > „(-l+(log2-e)/loglog«) 

and B contains no shifted prime p — 1 smaller than n. Recall the measure of 
intersectivity a{n) defined in the introduction, satisfying 7 > a. As a{n) is by 
definition than the right-hand side of (|6.ip . the proof is completed. 



7. Application: Heilbronn property of shifted primes 

An estimate for the Heilbronn property of shifted primes is an example of appli- 
cation of Theorem [TJ If 7^ is a set of positive integers, we say that it is a Heilbronn 
set if 77 = 0, where 

77 = sup inf ||/i6'|| 
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(for more detailed discussion, see , Section 2.7 or |TT|). One can quantify the 
Heilbronn property similarly as the van der Corput and Poincare properties of 
integers, and define 

(7.1) r]{n) = sup inf \\he\\, 

where Hn ^ H O {1, ...,n}. One can show that a set is a Heilbronn set if and only 
if lim„_^oo '7('T-) = ([4 , Section 2.7). All van der Corput sets are Heilbronn sets 
(the converse does not hold), and as was shown in [4], Theorem 2.9, 

(7.2) 77(n) < 7(n). 

Various estimates for the function 77 have been obtained by Schmidt [11] for sets 
of values of polynomials with integer coefficients. An upper bound for the set of 
shifted primes follows from Theorem [T] and (j7.2p . 

Corollary 2. If rj is the arithmetic function |y. j| ) associated to the set of shifted 
primes H, then ri{n) — 0((logn)^"'^+°*^"'^)). 

Acknowledgement 1. The author thanks the anonymous referee for suggesting 
an improvement of an early version of the paper which substantially improved the 
upper bound in the main result. 
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